Image processing apparatus and image processing method

ABSTRACT

When dividing multi-valued data and generating data for two-pass multi-pass printing, in addition to divided multi-valued data that are divided for each of the two passes, divided multi-valued data that is common to both of the two passes is generated. Moreover, quantized data of that common multi-valued data is reflected onto the quantized data for each pass. Furthermore, when generating quantized data, division ratios that are used when generating the common data by the multi-valued data division described above are set according to the image characteristics (whether or not the area is flesh color) of the multi-valued data. Thereby, it is possible to perform high-quality printing regardless of the image characteristics by taking a suitable balance between suppressing density unevenness and suppressing graininess.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to an image processing apparatus and image processing method, and more particularly to a technique for generating data for completing printing in the same area of a printing medium by moving a printing head a plurality of times relative to the same area of the printing medium.

2. Description of the Related Art

As this kind of technique, a multi-pass printing method is known for completing an image to be printed in the same area of a printing medium by scanning that same area of the printing medium a plurality of times with a printing head. With this technique, it is possible to reduce density unevenness and stripes in an image. However, even though the multi-pass printing method is employed, there is a possibility that a shift of the dot printing position will occur between the plurality printing scans due to fluctuation in the conveyance amount of the printing medium. Such shift causes fluctuation in the dot coverage, and as a result, image defects such as density fluctuation or density unevenness may occur.

In addition, the fluctuation in the conveyance amount of the printing medium, which causes the density unevenness mentioned above, differs according to the position of the printing medium on the conveying path of the printing medium. For example, when printing over the entire surface of a printing medium without setting margins, or in other words, performing so-called margin-less printing, the printing position is located on the printing medium where printing is performed by the printing head as the printing medium is conveyed along the conveying path by only one pair of conveying rollers that are provided on both the upstream side and downstream side of the printing area. In such a printing position, the conveyance precision is low and it is easy for fluctuation in the conveyance amount to occur. On the other hand, when the printing medium is conveyed in a state of being held by both of a pair of conveying rollers on the upstream side and downstream side, the conveyance precision is high and it is difficult for fluctuation of the conveyance amount to occur. Moreover, it is known that during conveyance, when the printing medium enters or leaves the nip portion of a pair of conveying rollers, there is a relatively large fluctuation in the conveyance amount.

A method is known as a technique for reducing the image defects caused by the shift of the dot printing position due to the above described fluctuation of the conveyance amount in which image data are divided into respective data corresponding to different scans in the stage of multi-valued image data before binarization, and then the respective divided multi-valued image data are independently binarized (Japanese Patent Laid-Open No. 2000-103088). FIG. 11A is a diagram illustrating the arrangement of dots that are printed based on image data that are processed by the method disclosed in Japanese Patent Laid-Open No. 2000-103088. In the figure, the black dots 551 are dots that are printed in a first printing scan, white dots 552 are dots that are printed in a second printing scan and gray dots 553 are dots that are printed by overlapping of dots that are printed in the first printing scan and second printing scan. In other words, the technique disclosed in Japanese Patent Laid-Open No. 2000-103088 is a technique of generating overlapping dots by reducing mutual complementarity or exclusivity of dots that are printed in a plurality of printing scans.

With this dot arrangement, even though a dot group printed in a first printing scan and a dot group printed in a second printing scan become shifted in the main scanning direction or sub scanning direction, there is not much fluctuation in the dot coverage on the printing medium, and as a result, it is possible to reduce the image defects mentioned above. This is because even though portions, where dots that are printed in the first printing scan and dots that are printed in the second printing scan overlap, newly appear, there are portions where two dots that were originally supposed to be printed such that they overlap do not overlap. More specifically, conventionally, by using a mask on normally quantized data, print data are divided, as well as complementarity and exclusivity is given to data that are to be printed in different printing scans. On the other hand, the method disclosed in Japanese Patent Laid-Open No. 2000-103088 is a method in which multi-valued data are divided in the multi-valued data stage into a plurality of multi-valued data that correspond to different printing scans, and the plurality of multi-valued data are each independently quantized so that quantized data to be used in the respective printing scans are obtained. This allows complementarity between dots that are printed in different printing scans to be decreased, and overlapping dots are caused to occur among the dots that are printed in a plurality of printing scans.

However, in the method disclosed in Japanese Patent Laid-Open No. 2000-103088 it is not possible to control the overlap amount of dots that are printed in a plurality of printing scans. As a result, the number of overlapping dots may become excessive and the graininess of the image may be increased, or conversely, the number of overlapping dots could be too few and the aforementioned density fluctuation may not be sufficiently suppressed.

The inventors of the present application placing attention on making it possible to control the amount of the dot overlap by generating data that is reflected in all the quantized data of the different printing scans in common with each other.

On the other hand, the graininess and density fluctuation (density unevenness) mentioned above appear differently depending on the printed image or characteristics of the image. In other words, degrees to which the image quality is affected by the graininess and the density fluctuation differ according to the image or image characteristics. For example, in a flesh color image such as in the case of a face, image quality is affected more by graininess than density unevenness. On the other hand, in a sky color image and in a monochrome image, image quality is affected more by density unevenness than by graininess.

As described above, in a case that the degree of density unevenness and graininess that appear in a printed image differ according to the image characteristics, applying a process of uniformly generating data to be commonly reflected as mentioned above is not preferred. In other words, when a process of uniformly generating data to be commonly reflected is applied, there may be cases in which the density unevenness and graininess may become worse.

SUMMARY OF THE INVENTION

The object of the present invention is to provide an image processing apparatus and image processing method that make it possible to perform high-quality printing regardless of the image characteristics by controlling the dot overlap amount according to the characteristics of the image to be printed to suitably balance the suppression of density unevenness and suppression of graininess.

In a first aspect of the present invention, there is provided an image processing apparatus that, for printing an image on a pixel area of a printing medium by performing at least two relative scans between a printing unit and the printing medium, processes multi-valued image data that corresponds to the image to be printed on the pixel area, the apparatus comprising: a detection unit configured to detect an image characteristic of the image to be printed on the pixel area; a generating unit configured to generate respective multi-valued data that correspond to each of the at least two relative scans and multi-valued data that corresponds to all of at least two relative scans among the at least two relative scans, by dividing the multi-valued image data according to division ratio that corresponds to the image characteristic detectedby the detection unit; a quantization unit configured to perform quantization processing for each of the multi-valued data generated by the generating unit to generate respective quantized data that correspond to each of the at least two relative scans and quantized data that corresponds to the all of the at least two relative scans among the at least two relative scans; and a combination unit configured to combine the quantized data generated by the quantization unit for each corresponding relative scan to generate combined quantized data that corresponds to each of the at least two relative scans.

In a second aspect of the present invention, there is provided an image processing apparatus that, for printing an image on a pixel area of a printing medium by performing at least two relative scans between a printing unit and the printing medium, processes multi-valued image data that corresponds to the image to be printed on the pixel area, the apparatus comprising: a setting unit configured to set a monochrome mode or a color mode, as a mode in which image is printed on the pixel area; a generating unit configured to generate respective multi-valued data that correspond to each of the at least two relative scans and multi-valued data that corresponds to all of at least two relative scans among the at least two relative scans, by dividing the multi-valued image data according to division ratio that corresponds to the mode set by the setting unit; a quantization unit configured to perform quantization processing for each of the multi-valued data generated by the generating unit to generate respective quantized data that correspond to each of the at least two relative scans and quantized data that corresponds to the all of the at least two relative scans among the at least two relative scans; and a combination unit configured to combine the quantized data generated by the quantization unit for each corresponding relative scan to generate combined quantized data that corresponds to each of the at least two relative scans.

In a third aspect of the present invention, there is provided an image processing method of, for printing an image on a pixel area of a printing medium by performing at least two relative scans between a printing unit and the printing medium, processing multi-valued image data that corresponds to the image to be printed on the pixel area, the method comprising: a detection step of detecting an image characteristic of the image to be printed on the pixel area; a generating step of generating respective multi-valued data that correspond to each of the at least two relative scans and multi-valued data that corresponds to all of at least two relative scans among the at least two relative scans, by dividing the multi-valued image data according to division ratio that corresponds to the image characteristic detected by the detection step; a quantization step of performing quantization processing for each of the multi-valued data generated by the generating step to generate respective quantized data that correspond to each of the at least two relative scans and quantized data that corresponds to the all of the at least two relative scans among the at least two relative scans; and a combination step of combining the quantized data generated by the quantization step for each corresponding relative scan to generate combined quantized data that corresponds to each of the at least two relative scans.

With the above described configuration, quantized data that correspond to all of a plurality of relative scans are generated according to a rate of division that corresponds to the image characteristics. This allows the dot overlap amount to be controlled according to the characteristics of the image and the suppression of density unevenness and suppression of graininess to be suitably balanced, and as a result, high-quality printing can be performed regardless of the image characteristics.

Further features of the present invention will become apparent from the following description of exemplary embodiments (with reference to the attached drawings).

BRIEF DESCRIPTION OF THE DRAWINGS

FIGS. 1A to 1C are views explaining the construction of a printer that functions as the image processing apparatus of the present invention;

FIG. 2 is a diagram explaining two-pass multi-pass printing;

FIG. 3 is a block diagram illustrating the construction of the main part related to control of the printer in FIG. 1A;

FIG. 4 is a diagram showing a relationship between FIG. 4A and FIG. 4B, and FIGS. 4A and 4B are block diagrams illustrating construction for performing a printing data generation process (image processing) for two-pass printing of a first embodiment of the present invention;

FIG. 5 is a diagram schematically expressing the image processing illustrated in FIGS. 4A and 4B (image data division process→quantization process→quantized data combination process);

FIGS. 6A to 6C are diagrams expressing an error-distribution matrix that illustrates error-distribution coefficients for peripheral pixels when performing an error diffusion process;

FIG. 7 is a flowchart illustrating the exclusive error-diffusion process for generating binary data in a first embodiment;

FIG. 8 is a graph illustrating the relationship between the ‘coverage’, which is given along the horizontal axis and is the percentage of the printing medium that is covered by the dots that are printed on the printing medium, and the ‘graininess’, which is given along the vertical axis;

FIG. 9 is a diagram showing a relationship between FIG. 9A and FIG. 9B, and FIGS. 9A and 9B are flowcharts illustrating the exclusive error-diffusion process for generating three-value data in another embodiment of the invention;

FIG. 10 is a block diagram illustrating construction for performing a printing data generation process (image processing) for performing 3-pass printing; and

FIGS. 11A and 11B are diagrams illustrating the dot arrangement of dots printed in two scans.

DESCRIPTION OF THE EMBODIMENTS

Embodiments of the present invention will be described in detail below with reference to the drawings. The embodiments explained below relate to an inkjet printing apparatus as an example. However, the present invention is not limited to an inkjet printing apparatus. As long as the apparatus uses a method of printing an image on a printing medium by a printing unit during relative scan between a printing head for printing dots, and the printing medium, the invention can also be applied to the apparatus other than an inkjet printing apparatus.

In this specification, “multi-pass printing” refers to a printing method in which an image to be printed in the same area of a printing medium is completed by a plurality of relative scans (relative movement) between a printing head and printing medium. “Relative scan (relative movement) between a printing head and printing medium” refers to an operation of a printing head moving (scanning) relative to a printing medium, or a printing medium moving (being conveyed) relative to a printing head. On a micro level, the term “same area” refers to “one pixel area”, and on a macro level refers to an “area that can be printed during one relative scan”. A “pixel area (may simply be called a “pixel”)” refers to the smallest unit of area for which gradation expression is possible using multi-valued image data. On the other hand, an “area that can be printed during one relative scan” refers to an area on a printing medium over which a printing head passes during one relative scan, or is an area that is smaller than this area (for example, one raster area). For example, in a serial printing apparatus, when an M-pass (M is an integer 2 or greater) multi-pass mode is executed as illustrated in FIG. 2, on a macro level the same area can be defined as one printing area in the figure (an area having a nozzle array width of 1/M).

Hereinafter, the “relative scan” will be simply referred to as a “scan”. For example, in the case of three-pass multi-pass printing, relative scan is performed three times (first relative scan, second relative scan, third relative scan) for one pixel area, and these first through third relative scan are called a “first scan”, “second scan” and “third scan”, respectively.

<Printing apparatus Construction>

FIG. 1A is a perspective view of a photo-direct printer (hereafter referred to as a PD printer) 1000 that can be applied as the image processing apparatus of the present invention. The PD printer 1000 has a function for receiving data from a host computer (PC) to perform printing, a function of directly reading an image that is stored on a memory medium such as a memory card to perform printing, and a function of receiving an image from a digital camera, PDA or the like to perform printing.

In FIG. 1A, reference numeral 1004 denotes a discharge tray on which printed paper can be stacked, and reference numeral 1003 denotes an access cover that the user can open or close when replacing the printing head cartridge or ink tank that are housed inside the main unit. Menu items for setting various printing conditions (for example, type of printing medium, image quality, etc.) are displayed on a operation panel 1010 that is provided on the upper case 1002, and the user can set these items according to the type and usage of the image to be output. Reference numeral 1007 denotes an auto feeding unit that automatically feeds printing medium to the inside of the printer, reference numeral 1009 denotes a card slot into which an adapter, in which a memory card can be mounted, is inserted, and reference numeral 1012 denotes a USB terminal for connecting a digital camera. A USB connector for connecting a PC is provided on the rear surface of the PD printer 1000.

FIG. 1B is a perspective view illustrating the internal construction of the PD printer. A printing medium P is fed by the auto feeding unit 1007 to the nip portion between the conveying roller 5001 that is located on the conveying path, and a pinch roller 5002 that follows the conveying roller. After that, the printing medium P is conveyed by the rotation of the conveying roller 5001 in the direction of arrow A (sub scanning direction) in the figure while being guided and supported on a platen 5003. The pinch roller 5002 elastically presses toward the conveying roller 5001 by a pressure unit such as a spring (not shown in the figure). The conveying roller 5001 and pinch roller 5002 are component elements of a first conveying unit that is located on the upstream side in the conveyance direction of the printing medium.

The platen 5003 is located at the printing position and is opposed to a surface of the inkjet type printing head 5004 where the ejection ports are formed, and by supporting the rear surface of the printing medium P, maintains a constant distance between a front surface of the printing medium P and the ejection port surface. The printing medium P that is conveyed and printed over the platen 5003 is conveyed in the direction A with being held between a discharge roller 5005 and spurs 5006, which are rotating bodies that follow the discharge roller 5005, and is discharged into the discharge tray 1009 from the platen 5003. The discharge roller 5005 and spurs 5006 are component elements of a second conveying unit that is located on the downstream side in the conveying direction of the printing medium.

As described above, as construction for conveying the printing medium inside the printer of the embodiments, a pair of a conveying roller 5001 and a pinch roller 5002 are provided on the upstream side of the printing head, and a pair of a discharge roller 5005 and spurs 5006 are provided on the downstream side.

The printing head 5009 is mounted on a carriage 5008 such that it is removable, and such that the ejection port surface faces the platen 5003 and printing medium P. The driving force of a carriage motor E0001 moves the carriage 5008 back and forth along two guide rails 5009 and 5010, and during this movement, the printing head 5009 executes the ink ejection operation according to print signals. The direction in which the carriage 5008 moves is a direction that crosses the direction (direction of arrow A) in which the printing medium P is conveyed. Printing is performed on the printing medium P by repeating the main scanning (movement during printing) of the carriage 5008 and printing head 5004 and conveyance (sub scanning) of the printing medium P alternately.

FIG. 1C is a schematic diagram when viewing the printing head 5004 from the surface on which the ejection ports are formed. In the figure, reference numeral 51 denotes a cyan nozzle array, reference numeral 52 denotes a magenta nozzle array, reference numeral 53 denotes a yellow nozzle array and reference numeral 54 denotes a black nozzle array. The width in the sub scanning direction of each of the nozzle arrays is d, and it is possible to perform printing of a width d during one scan.

Each of the nozzle arrays 51 to 59 are constructed such that there are 1200 nozzles arranged in the sub scanning direction at 600 dpi (dots/inch), or in other words at intervals of approximately 42 μm. Each individual nozzle comprises an ejection port, an ink path for guiding the ink to the ejection port, and an electro-thermal conversion element that causes film boiling to occur in the ink near the ejection port. With this construction, by applying a voltage pulse to each individual electro-thermal conversion element according to an ejection signal, film boiling occurs in the ink near the electro-thermal conversion elements, and an amount of ink that corresponds to the growth of generated bubble is ejected from the ejection ports as droplets.

<Multi-pass Printing>

The printing apparatus of the present embodiment is can perform multi-pass printing, and in this printing, an image is formed step-by-step by a plurality of printing scans to an area in which the printing head 5004 can print in one time of printing scan. An image is formed step-by-step by performing a conveyance operation of a small amount that is less than the width d of the printing head 5004 between successive printing scans and differentiating nozzles used in each step. This allows density unevenness or stripes that occur due to variations in the ejection characteristics of the nozzles to be reduced. Whether or not to perform multi-pass printing, or the number of multi-passes (number of printing scans performed for the same area) is suitably set according to image information that is input from the operation panel 1010 by the user, or that is received from a host device.

Next, FIG. 2 will be used to explain an example of multi-pass printing that can be executed by the printing apparatus described above. Here, two-pass printing will be explained as an example of multi-pass printing; however, the present invention is not limited to two-pass printing, and the multi-pass printing may also be M (M is an integer 2 or greater)-pass printing such as three-pass, four-pass, eight-pass, sixteen-pass printing and the like. In the present invention, the “M-pass mode (M is an integer 2 or greater)” that can be preferably applied is a mode in which printing is performed in the same area of a printing medium by M scans of a printing element group between which the conveyance of the printing medium having a smaller amount than the width of the array range of printing elements intervenes. In the M-pass mode, the amount of one conveyance of the printing medium is preferably set to be equal to an amount corresponding to 1/M the width of the array range of the printing elements, and by performing this setting, the width in the conveyance direction of the same area is equal to a width that corresponds to the amount of one conveyance of the printing medium.

FIG. 2 is a diagram schematically illustrating the state of two-pass printing, and showing the relative positional relationship between the printing head 5009 and printing area in the case of printing in a first printing area to fourth printing area, which correspond to four same areas. In FIG. 2, only one nozzle array (printing element group) 51 of one color of the printing head 5004 shown in FIG. 1C is shown. In addition, herein after, of a plurality of nozzles (printing elements) composing the nozzle array (printing element group) 51, the nozzle group that is located on the upstream side in the conveyance direction is called an upstream side nozzle group 51A, and the nozzle group that is located on the downstream side in the conveyance direction is called a downstream side nozzle group 51B. Moreover, the width in the sub scanning direction (conveying direction) of each of the same areas (each printing area) is equal to the width (640 nozzle widths) that corresponds approximately to half of the width (1280 nozzle widths) of the array range of the plurality of printing elements of the printing head.

In the first scan, only part of the image to be printed in the first printing area is printed using the upstream side nozzle group 51A. The gradation value of the image data that are printed by this upstream side nozzle group 51A is reduced to approximately half of the gradation value of original image data (multi-valued image data that corresponds to the image to be finally printed in the first printing area), for each individual pixel. After the above described printing by the first scan is complete, the printing medium is conveyed along the Y direction by just the distance corresponding to 640 nozzles.

Next, in a second scan, only part of the image that is to be printed in a second printing area is printed using the upstream side nozzle group 51A, and the image to be printed in the first printing area is completed using the downstream side nozzle group 51B. For the image data that is printed by this downstream side nozzle group 51B as well, the gradation value is reduced to approximately half of the gradation value of the original image data (multi-valued image data that corresponds to the image to be finally printed in the first printing area). This allows the image data whose gradation value has been reduced to approximately ½ to be printed two times in the first printing area, and therefore the gradation value of the original image data is conserved. After the above described printing by the second scan is completed the printing medium is conveyed in the Y direction just a distance equal to the amount of 640 nozzles.

Next, in a third scan, only part of the image that is to be printed in the third printing area is printed using the upstream side nozzle group 51A, and the image to be printed in the second printing area is completed using the downstream side nozzle group 51B. After that, the printing medium is conveyed in the Y direction just a distance corresponding to the amount of 640 nozzles. Finally, in a fourth scan, only part of the image that is to be printed in the fourth printing area is printed using the upstream side nozzle group 51A, and the image to be printed in the third printing area is completed using the downstream side nozzle group 51B. After that, the printing medium is conveyed in the Y direction just a distance corresponding to the amount of 640 nozzles. The same printing operation is also performed for other printing areas. By repeating the above described printing main scan and conveyance operation described above, the two-pass printing is performed for all of the printing areas.

<Electrical Specifications of the Control Unit>

FIG. 3 is a block diagram illustrating the configuration of the main part related to control of the PD printer 1000 shown in FIG. 1A. In FIG. 3 the same reference numbers are given to parts that are common to those in the aforementioned figures, and an explanation of those parts is omitted. As will be clear from the following explanation, the PD printer 1000 functions as an image processing apparatus.

In FIG. 3, reference numeral 3000 denotes a control unit (control board) and reference numeral 3001 denotes an image processing ASIC (specially customized LSI). Reference numeral 3002 denotes a DSP (digital signal processor), which includes an internal CPU to perform various control processing and image processing shown in FIGS. 4A and 4B and other figures. Reference numeral 3003 denotes a memory and the memory 3003 includes a program memory 3003 a that stores the control programs for the CPU of the DSP 3002, a RAM area that stores programs during execution, and a memory area that functions as a work memory the stores image data and the like. Reference numeral 3009 denotes a printer engine, and in this embodiment the printer engine for an inkjet printing apparatus that prints color images using a plurality of colors of color ink is mounted. Reference numeral 3005 denotes a USB connector that is used as a port for connecting a digital camera (DSC) 3012. Reference numeral 3006 denotes a connector for connecting a viewer 1011. Reference numeral 3008 denotes a USB hub (USB HUB), and when the PD printer 1000 performs printing based on image data from the PC 3010, the USB hub passes the data from the PC 3010 as is and outputs that data to the printer engine 3009 via the USB 3021. Thereby, the connected PC 3010 is able to execute printing by directly exchanging data and signals with the printer engine 3004 (functions as a normal PC printer). Reference numeral 3009 denotes a power-supply connector, and by way of the power supply 3019 inputs DC voltage that as been converted from commercial AC. Reference numeral 3010 denotes a typical personal computer, reference numeral 3011 denotes the aforementioned memory card (PC card), and reference numeral 3012 denotes a digital camera (DSC). The exchange of signals between the control unit 3000 and printer engine 3004 is performed by way of the aforementioned USB 3021 or an IEEE 1284 bus 3022.

First Embodiment

A first embodiment of the present invention relates to a data generation mode which when dividing multi-valued data to generate multi-valued data for the multi-pass printing of two-pass that is described above referring to FIG. 2, generates divided multi-valued data that is common for two passes as well as divided multi-valued data for each of the two-pass. In addition, the data generation mode of this embodiment reflects the quantized data of the common multi-valued data on quantized data for each pass. Furthermore, the data generation of the present invention determines a division ratio for dividing the multi-valued data according to image characteristics of the multi-valued image data.

FIGS. 4A and 4B are block diagrams showing a system for performing a process (image processing) for generating printing data for the two-pass printing, according to this embodiment. The multi-valued image data input section 401, color conversion processing section 402, color separation processing section 403, gradation correction processing section 404, image characteristics detection section 409, division ratio determination section 410, image data division section 405, quantization sections 906, quantized data combination section 407 and print buffers 408, which are shown in FIGS. 4A and 4B, are formed by the control unit 3000 shown in FIG. 3. A process flow from the input of RGB input image data to the generation of binary data for two passes will be explained below with reference to FIGS. 4A and 4B. It should be noted that the processing of this embodiment that is shown in FIGS. 4A and 4B is performed on all of the printing positions on a printing medium while the printing medium is conveyed. However, it may be also possible to perform the processing on just printing positions that correspond to the conveying positions having a certain low conveyance precision.

In FIGS. 4A and 4B, the multi-valued image data input section 401 receives an input of RGB image data that was obtained from an external device such as a digital camera 3012 or PC 3010. The color conversion processing section 402 converts this RGB image data to devise RGB image data that depends on the color reproduction range of the printer. The color separation processing section 903 converts the device RGB image data to multi-valued (in this example, 256 values) image data that corresponds to the ink colors used in the printer. The printer of this embodiment uses the four colors of ink of cyan (C), magenta (M), yellow (Y) and black (K). Therefore, the device RGB image data (R′G′B′) is converted to multi-valued data (C1, M1, Y1, K1) that corresponds to C, M, Y and K inks. The color separation processing section 403 uses a three-dimensional look-up-table (LUT) that defines a relation between each of the input values (R′G′B′ input values) of the device RGB image data and each of the output values (C1, M1, Y1, K1) of the multi-valued image data that corresponds to the ink colors. Here, input values that are outside the table grid values are calculated by interpolation for output values of the surrounding table grid points.

Next, the gradation correction processing section 404 performs gradation correction processing. The multi-valued data CMYK for each ink color that was generated by the color separation processing section 403 is input to the gradation correction processing section 404. The gradation correction processing section 404 performs gradation correction on the multi-valued data C1, M1, Y1, K1 and generates gradation corrected multi-valued data C2, M2, Y2, K2.

The image characteristics detection section 409 determines which areas are flesh color areas or other areas for each pixel based on the RGB signal values of the data output from the multi-valued image data input section 401. Then, the division ratio determination section 410, as will be described later, determines a division ratio based on the area information, for dividing the multi-valued image data that are obtained from the gradation correction processing section 404. It should be noted that in the explanation above, areas are determined to be flesh color areas or other areas for each pixel. However, an example of the present invention is not limited to this. For example, determination may be performed according to a ratio at which RGB signal values of a plurality of pixels taking up a certain amount of space satisfy judgment conditions that will be described later. In addition, a method of detecting the flesh color area is not limited to the above detection method based on the RCB signal values. The flesh color area may be detected based on multi-valued data CMYK of ink colors that are generated by the color separation processing section. For example, for a printing apparatus that uses light color inks of LC (light cyan) ink and LM (light magenta) ink in addition to C, M, Y and K inks, an area for which LM and Y inks or LM, Y and M inks are used, and K and C inks are not used may be detected as the flesh color area.

Next, the image data division section 405 divides the gradation corrected multi-valued data C2, M2, Y2, K2 into first-scan multi-valued data 502 that corresponds only to the first scan, second-scan multi-valued data 504 that corresponds only to the second scan, and first-scan and second-scan common multi-valued data 503 that is common to both the first scan and second scan. Then, the first-scan multi-valued data 502, first-scan and second-scan common multi-valued data 503 and second-scan multi-valued data 504 are input to the quantization section 406.

The quantization section 406 performs quantization processing (in this embodiment, binarization processing) for the first-scan multi-valued data 502, first-scan and second-scan common multi-valued data 503 and second-scan multi-valued data 504. Thereby, the first-scan multi-valued data 502 becomes first-scan quantized data 505, first-scan and second-scan common multi-valued data 503 becomes first-scan and second-scan common quantized data 506, and second-scan multi-valued data 504 becomes second-scan quantized data 507.

In this embodiment, binarization processing employing an exclusive error-diffusion method is executed as the quantization processing. Though the exclusive error-diffusion method will be described in detail later, in short it is a process as follows. The error-diffusion processing is performed for the first-scan multi-valued data, the first-scan and second-scan common multi-valued data and the second-scan multi-valued data so that the printing pixels (pixels where dots will be printed) that are set based on the first through third quantized data (first-scan quantized data as the first quantized data, second-scan quantized data as the second quantized data, and first-scan and second-scan common quantized data as the third quantized data) that correspond to three planes become mutually exclusive. That is, the quantization results are controlled so that positions of the printing pixels that are set based on the first-scan quantized data 505, the printing pixel positions that are set based on the first-scan and second-scan common quantized data 506 and the printing pixel positions that are set based on the second-scan quantized data 507 do not overlap each other on the printing medium. Thereby, it is possible to control the amount of printing pixels that are set based on the first-scan and second-scan common quantized data, or in other words, it is possible to control the amount of pixels for which dots will be printed by both the first scan and second scan.

The first-scan quantized data 505, first-scan and second-scan common quantized data 506 and second-scan quantized data 507 that were generated by the quantization section 406 are input to the quantized data combination section 407. More specifically, the first-scan quantized data 505 and first-scan and second-scan common quantized data 506 are input to a first quantized data combination section 407-1, and the second-scan quantized data 507 and first-scan and second-scan common quantized data 506 are input to a second quantized data combination section 407-2. By performing a combination process (in this example, logical sum) for the first-scan quantized data 505 and first-scan and second-scan common quantized data 506, the first quantized data combination section 407-1 generates first-scan combined quantized data 508. On the other hand, by performing a combination process (in this example, logical sum) on the second-scan quantized data 507 and first-scan and second-scan common quantized data 506, the second quantized data combination section 407-2 generates second-scan combined quantized data 509.

The first-scan combined quantized data 508 and second-scan combined quantized data 509 that were generated by the quantized data combination section 407 are transferred to a print buffer 408. Then, the first-scan combined quantized data 508 is stored in a first-scan buffer 408-1, and the second-scan combined quantized data 509 is stored in a second-scan buffer 408-2.

The first-scan combined quantized data that is stored in the first-scan buffer is read when a first scan is performed and transferred to the printing head 5004, and dot printing based on the first-scan combined quantized data is executed during the first scan. Similarly, the second-scan combined quantized data that is stored in the second-scan buffer is read when a second scan is performed and transferred to the printing head 5004, and dot printing based on the second-scan combined quantized data is executed during the second scan. Thereby, printing the image to be printed in the same area is completed by two scans.

Next, the image data division process (405), quantization process (406) and quantized data combination process (407) described above will be explained in detail with reference to FIG. 5 that shows the change of each of the data values. FIG. 5 is a diagram illustrating the change in data values during image processing (image data division process→quantization process→quantized data combination process). Here, the case of processing multi-valued image data 501 that corresponds to a total of 24 pixels, 4 pixels (sub scanning direction)×6 pixels (main scanning direction) will be explained. This multi-valued image data 501 corresponds to multi-valued data K2 of the gradation correction multi-valued data C2, M2, Y2, K2 that is input to the image data division section 405 in FIGS. 4A and 4B.

First, the image data division section 405 divides the multi-valued image data 501 into three divisions for each pixel to generate first-scan multi-valued data 502, second-scan multi-valued data 504 and first-scan and second-scan common multi-valued data 503. In this division, when making the value of the multi-valued image data 501 be A, the value of the first-scan multi-valued data 502 be X, the value of the second-scan multi-valued data 504 be Y and the value of the first-scan and second-scan common multi-valued data 503 be Z, division processing is performed so that X+Y+2Z=A is satisfied and that X and Y are nearly the same value. In order to do this, in this embodiment, division processing is performed so that the XYZ values become approximately ¼ (25%) the value of the multi-valued image data A. More specifically, the quotient α and remainder β (0 to 3) when dividing A by 4 are found, and XYZ values are set based on the quotient α and remainder β as below.

When β=0→X=Y=Z=α

When β=1→X−1=Y=Z=α

When β=2→X−1=Y−1=Z=α

When β=3→X−1=Y=Z−1=α

The values for X, Y and Z that are set in this way respectively become the value of the first-scan multi-valued data 502, the value of the second-scan multi-valued data 504 and the value of the first-scan and second-scan common multi-valued data 503 shown in FIG. 5, respectively. For example, when the value of multi-valued image data A is “160”, α=40 and β=0, so X=Y=Z=α=40. It should be noted that the multi-valued image data 501 is 256-value data, and the value of A is any of values 0 to 255.

Next, the quantization section 406 performs exclusive error-diffusion processing for the first-scan multi-valued data 502, the first-scan and second-scan common multi-valued data 503 and the second-scan multi-valued data 509. The threshold value that is used in the error diffusion processing is “128”. In addition, the Floyd error-diffusion matrix shown in FIG. 6A is used as the error-distribution matrix that gives error-distribution coefficients for the peripheral pixels when performing error-diffusion processing. The first-scan quantized data 505 is binary data that is obtained by quantizing the first-scan multi-valued data 502, where a “1” denotes a pixel where a dot is printed, and “0” denotes a pixel where a dot is not printed. Similarly, first-scan and second-scan common quantized data 506 is binary data that is obtained by quantizing the first-scan and second-scan common multi-valued data 503, and second-scan quantized data 507 is binary data that is obtained by quantizing the second-scan multi-valued data 504. As is clear from FIG. 5, the positions of the printing pixels that are defined by these binary quantized data 505 to 507 are such that they do not overlap each other. In this manner, in this embodiment, error-diffusion processing is performed for the multi-valued data 502 to 504 of the three planes so that the positions of the printing pixels that are defined by the binary quantized data 505 to 507 are each exclusive. The exclusive error-diffusion processing will be explained below with reference to FIG. 7.

FIG. 7 is a flowchart for explaining the exclusive error-diffusion processing. First, the reference symbols in the figure will be explained. The symbols X, Y and Z, as explained above, denote values of multi-valued data (502, 504, 503) for three planes that are input to the quantization section 406 and have a value between 0 and 255. Symbols Xerr, Yerr and Zerr denote accumulated error values that are generated from peripheral pixels for which quantization (binarization) has already been completed. In this example, in order to conserve the errors generated by quantization processing for each plane, the error of the quantization process generated for each plane is distributed to peripheral pixels within the respective plane. Symbols Xt, Yt and Zt denote total values of the multi-valued data values (X, Y, Z) and the accumulated error values (Xerr, Yerr, Zerr). Symbols X′, Y′ and Z′ denote the values of quantized data (505, 507, 506) which are the results of quantization processing (binarization). Symbols X′err, Y′err and Z′ err denote error values that occur in the quantization for an object pixel.

When this processing begins, first, in step S1, the values Xt, Yt and Zt are calculated for the object pixel. Then, in step S2, the values Xt, Yt and Zt are added to each other and it is determined whether or not the added value (Xt+Yt+Zt) is equal to or greater than the threshold value (128). When the added value is determined to be less than the threshold value, processing advances to step S3, and in order that no printing is performed for the object pixel by any scan, the binarization results X′, Y′ and Z′ are set to X′=Y′=Z′=0. In addition, the errors generated by this binarization process are conserved as X′err=Xt, Y′err=Yt and Z′err=Zt, after which processing advances to step S10.

On the other hand, in step S2, when it is determined that the added value is equal to or greater than the threshold value, processing advances to step S4, and in order to determine the plane for setting the object pixel as a printing pixel, one maximum value parameter is specified among the values Xt, Yt and Zt. However, when there are two or more maximum value parameters, one parameter is specified with the order of priority being the order Zt, Xt and Yt. The order of priority is not limited to this, and Xt or Yt could also be set as being the first priority.

Next, in step S5, it is determined whether or not the parameter specified in step S4 is Xt. When it is determined that the specified parameter is Xt, processing advances to step S6, and in order that the object pixel is printed during only the first scan, the binarization results X′, Y′ and Z′ are set as X′=1, Y′=0 and Z′=0. Moreover, the errors that are generated by this binarization processing are conserved as X′err=Xt−255, Y′err=Yt and Z′err=Zt, after which processing advances to step S10. On the other hand, in step S5, when it is determined that the specified parameter is not Xt, processing advances to step S7, and it is determined whether or not the parameter specified in step S4 is Yt. When it is determined that the specified parameter is Yt, processing advances to step S8, and in order that the object pixel is printed in only the second scan, the binarization results X′, Y′ and Z′ are set to X′=0, Y′=1 and Z′=0. Moreover, the errors generated by this binarization processing are conserved as X′err=Xt, Y′err=Yt−255 and Z′err=Zt, after which processing advances to step S10. In step S7, when it is determined that the specified parameter is not Yt, processing advances to step S9, and in order that the object pixel is printed in both the first scan and second scan, the binarization results X′, Y′ and Z′ are set to X′=0, Y′=0 and Z′=1. Moreover, the errors that are generated by this binarization processing are conserved as X′err=Xt, Y′err=Yt and Z′err=Zt−255, after which processing advances to step S10.

In step S10, X′err, Y err and Z err that were conserved in step S3, S6, S8 or S9 are distributed to the peripheral pixels in the respective plane according to the error-distribution matrix in FIG. 6A. The quantization processing of the object pixel is completed in this manner, and processing advances to step S11. In step S11, it is determined whether or not quantization processing has been completed for all of the pixels, and when processing has not been completed for all pixels, processing returns to step S1, and the similar processing as described above is performed for the next object pixel. When processing has been completed for all pixels, the exclusive error-diffusion process ends. The accumulated error values (for example, Xerr) that are used in step S1 are accumulated values of the quantization errors (for example, X′err) that are distributed from one or a plurality of pixels in step S10.

Through the exclusive error-diffusion processing described above, quantized data (first-scan quantized data 505 (X′), first-scan and second-scan common quantized data 506 (Z′) and second-scan quantized data 507 (Y′)) are generated as illustrated in FIG. 5 so that the positions of printing pixels do not overlap each other. In other words, it is possible to control the amount of “is” (printing dots) in the first-scan and second-scan common quantized data that is generated exclusively from other data, through the division ratio described above. Thereby, as will be described next, it becomes possible to control the amount of overlapping dots that will be printed according to the quantized data for the first scan and second scan that are finally generated by combining the common data.

FIG. 5 will be referenced again. The first quantized data combination section 407-1 combines the first-scan quantized data 505 and first-scan and second-scan common quantized data 506 using a combination process (in this embodiment, logical sum) to generate binary first-scan combined quantized data 508. In this first-scan combined quantized data 508, pixels to which a “1” is attached are pixels that become the object of printing in the first scan, and pixels to which a “0” is attached are pixels that do not become the object of printing in the first scan. Further, pixels denoted by diagonal lines are pixels that become the object of printing in both the first scan and second scan. Similarly, the second quantized data combination section 407-2 combines the second-scan quantized data 507 and first-scan and second-scan common quantized data 506 using a combination process (in this embodiment, logical sum) to generate binary second-scan combined quantized data 509. In this second-scan combined quantized data 509, pixels to which a “1” is attached are pixels that become the object of printing in the second scan, and pixels to which a “0” is attached are pixels that do not become the object of printing in the second scan. In addition, pixels denoted by diagonal lines are pixels that become the object of printing in both the first scan and second scan in common with each other.

With this embodiment, as described above, it is possible to generate pixels for which dots will be printed commonly in a plurality of scans, and therefore it is possible to suppress fluctuation of the dot coverage (image density fluctuation) that is caused by conveyance error of the printing medium, movement error of the carriage or the like. Moreover, by quantizing multi-valued data that corresponds in common with a plurality of scan, it is possible to control the amount of pixels for which dots are printed in each of the plurality of scans (overlapping dots), and thus it is possible to suppress graininess due to an excessive amount of overlapping dots from becoming worse. Thereby, it is possible to keep graininess low level while at the same time suppress density fluctuation in an image.

It should be noted that in this embodiment, division processing is performed so that the relationship X+Y+2Z=A is satisfied and such that X, Y and Z are nearly the same value to each other. However, the invention is not limited to this condition. By satisfying the relationship X+Y+2Z=A, the values of the multi-valued data before and after division do not change, and therefore the density conservation of the image is very excellent. However, even though the relationship X+Y+2Z=A is not satisfied, as long as the value of X+Y+2Z is roughly A, it is possible to sufficiently maintain conservation of the image density. In addition, when executing the processing of this embodiment, pixels occur as illustrated in FIG. 11A for which dots are not printed even though the value of the multi-valued image data 501 is a value that indicates the maximum density value (255). In the case of dot arrangement as illustrated in FIG. 11A, the image density becomes low when compared with the dot arrangement of a 100% solid image as illustrated in FIG. 11B. The image density for a dot arrangement as illustrated in FIG. 11A is sufficient. However, when it is desired to express a higher density, it is possible to set the values of X, Y and Z so that the total value X+Y+2Z is a value equal to or greater than A.

Next, a method for determining a division ratio that corresponds to image characteristics in the image processing of the embodiment explained above will be explained in detail. As described above, this embodiment causes the division ratio for generating first-scan and second-scan common multi-valued data in flesh color areas to differ from that of other areas in an image expressed by multi-valued image data. In other words, the amount of dot overlap is caused to differ according to the areas mentioned above.

As is described with reference to FIG. 5, the value Z of the first-scan and second-scan common multi-valued data is expressed as Z={A−(X+Y)}/2. Here, A is the gradation value of the multi-valued image data, X is the value of the divided first-scan multi-valued data, and Y is similarly the value of the divided second-scan multi-valued data. Therefore, the value Z that corresponds to the amount of overlap is determined to correspond to the value X of the first-scan multi-valued data and the value Y of the second-scan multi-valued data. Here, respective division ratios for the value of the first-scan and second-scan common multi-valued data, the value of the first-scan multi-valued data and the value of the second-scan multi-valued data can be expressed as respective ratios of the Z, X and Y to the value A of the multi-valued image data. In the following explanation, these ratios (division ratio: %) will be expressed using Z, X and Y.

In flesh color areas in an image, and particularly in a face area, when the graininess is high, there is an unnatural feel in a photograph image and it becomes easily noticeable that the image quality is low. Therefore, in flesh color areas and face areas, the division ratio for generating the first-scan and second-scan common multi-valued data described above is made less than in other areas to decrease the graininess.

The division ratios X, Y for generating the first-scan multi-valued data and second-scan multi-valued data for the flesh color areas or the face areas are taken to be X1 and Y1, respectively. Moreover, the division ratios X, Y for generating the first-scan multi-valued data and second-scan multi-valued data for areas other than the flesh color areas or the face areas are taken to be X2 and Y2, respectively. In this case, the division ratio determination section 910 of this embodiment determines the division ratios so that the following relationships are satisfied.

[Equation 1]

X1>X2,Y1>Y2  (1)

according to this relationship, the division ratios Z1, Z2 for generating the first-scan and second-scan common multi-valued data for the above two areas become as follows.

[Equation 2]

Z1={100−(X1+Y1)}/2[%]<Z2={100−(X2+Y2)}/2[%]  (2)

That is, the division ratios Z1 and Z2 for the flesh color areas or the face areas are determined so that the division ratios for dividing the multi-valued image data for these areas to generate the first-scan and second-scan common multi-valued data are less than the division ratios for area other than these areas.

In this embodiment, the division ratios for each of these areas X1, Y1 and Z1 and X2, Y2 and Z2 that satisfy the relationships (1) and (2) are set as a table that corresponds to the areas. Then, the division ratio determination section 410 references this table to determine division ratios according to an area that the image characteristics detection section 409 detects.

FIG. 8 is a diagram showing the relationship between the “coverage” along the horizontal axis, which is the percentage of the dots printed on the printing medium cover the printing medium, and the “graininess” along the longitudinal axis. FIG. 8 shows the case in which the relationship between the “coverage” and the “graininess” is linear (practical section), or in other words, the case of a linear relationship. Cases in which the relationship is something other than linear are possible.

The dot “coverage” becomes lower the larger the amount of overlapping dots that are printed in the first scan and the second scan. Moreover, in this way, the lower the dot “coverage” is, the easier it is for clumps to occur due to dot overlap and “graininess” increases. On the other hand, the less overlap there is of dots that are printed in the first scan and the second scan, the higher the “coverage” becomes, and the lower the “graininess” becomes. When using FIG. 8 to illustrate the case in which the relationships of equation (I): X1>X2 and Y1>Y2 are satisfied, the division ratios X1 and Y1 in the case of flesh color areas or the face areas correspond to area A, and the division ratios X2 and Y2 in the case of areas other that flesh color and face areas correspond to area B. In this way, division ratios are such that for area A, priority is placed on decreasing “graininess”, and for area B, the “coverage” is low and priority is placed on reducing density unevenness.

As the normal default setting, the division ratio may be set such that the “coverage” of area B is low and the amount of dot overlap is high, and the division ratio can be set such that the “coverage” of area A is high only for flesh color areas or face areas in an image.

The flesh color areas in an image as explained above may be detected using any kind of known method. For example, such areas can be detected as follows. Flesh color areas can be estimated from the value of an RGB signal of multi-valued data that is output from the multi-valued image data input section 401. In the explanation below, the case will be explained in which the RGB value is in the sRGB color space that is designated by the IEC (International Electrotechnical Commission). In addition, these RGB values can be expressed by 8 bits and have 256 gradations, for each of R, G and B signals. In other color spaces (for example Adobe RGB) it is necessary to convert the RGB values such that the color becomes the same as sRGB. Moreover, it is also possible to convert the values such that the color becomes the same as sRGB even in the case of a color system that is expressed by the brightness value Y and hue C1, C2 instead of the RGB values as in a YCC color space.

Normally, flesh color in an image is located between Yellow and Red in an sRGB color space. In this embodiment, an area is regarded as a flesh color area when the RGB values of the area between Yellow and Red are in the input image.

More specifically, an area is regarded as being a flesh color area when the RGB values of the image is within the range surrounded by the four points of signal value 1 to signal value 4 given below.

Signal value 1: (Red, Green, Blue)=(255, 255, 0); Yellow Signal value 2: (Red, Green, Blue)=(255, 0, 0); Red Signal value 3: (Red, Green, Blue)=(255, 255, 255); White Signal value 4: (Red, Green, Blue)=(0, 0, 0); Black

However, the four points of signal value 1 to signal value 4 themselves are not included.

The above area is one example, and a definition of a different range is possible. For example, an area can be regarded as being a flesh color area when the RGB values are within a range that is surrounded by the five points of signal value 1′ to signal value 5′ as follows with 10% around the high saturation portions and gray portions not included.

Signal value 1′: (Red, Green, Blue)=(255, 255, 32); Light yellow Signal value 2′: (Red, Green, Blue)=(255, 255, 224); Lighter yellow Signal value 3′: (Red, Green, Blue)=(255, 32, 32); Light red Signal value 4′: (Red, Green, Blue)=(255, 224, 224); Lighter red

Signal value 5′: (Red, Green, Blue)=(32, 32, 32); Light black

Moreover, for the detection of a face area, a known face detection method may be used to identify face areas in an image. This detection of a face area is performed before inputting image data to the multi-valued image data input section 401 shown in FIG. 4A by a processing section not illustrated in the figure, and the information about the detection results is given to the image characteristics detection section 409.

It should be noted that when the division ratio of the first-scan multi-valued data: X[%]+ division ratio of the second-scan multi-valued data: Y[%]=100, the division ratio of (for generating) the first-scan and second-scan common multi-valued data becomes zero. Therefore, the amount of dot overlapping becomes zero.

According to the embodiment described above, when there is a flesh color area or a face area in an image, it is possible to place priority on performing suppression of graininess that affects the image quality of these areas, and to print a high-quality image that is not easily affected by shift of the printing position in a plurality of scans.

Embodiment 2

A second embodiment of the present invention makes a division ratios for generating first-scan and second-scan common multi-valued data, which defines a dot overlap amount, different in accordance with whether or not the characteristic of an image expressed by the multi-valued image data is a sky color area.

More specifically, here, the division ratios X, Y for dividing the multi-valued data for sky color areas and generating the first-scan multi-valued data and the second-scan multi-valued data are taken to be X1 and Y1, respectively. Moreover, the division ratios X, Y for dividing the multi-valued data for areas other than the sky color areas and generating the first-scan multi-valued data and the second-scan multi-valued data are taken to be X2 and Y2, respectively. In this case, the division ratio determination section 410 determines the division ratios X1, Y1 or X2, Y2 so that the following relationships are satisfied.

[Equation 3]

X1<X2,Y1<Y2  (3)

As a result, the relationship between the areas of the first-scan and second-scan common multi-valued data that corresponds to overlap becomes as follows.

[Equation 4]

Z1={100−(X1+Y1)}/2[%]<Z2={100−(X2+Y2)}/2[%]  (4)

In this embodiment, as in the first embodiment, the division ratios for each of the areas for the first-scan multi-valued data, second-scan multi-valued data and first-scan and second-scan common multi-valued data are set as a table. Then, the division ratio determination section 410 references the table and determines the division ratios according to the area that the image characteristics detection section 409 detects.

With the embodiment described above, the division ratio for generating first-scan and second-scan common multi-valued data for a sky color area of an image is set higher than that of other areas, so that it is possible to print an image while particularly suppressing density unevenness in the sky color area. Moreover, together with this, it is possible to print an image that is not easily affected by the shift of the printing position between two scans that complete an image.

In the case of a sky color area, there may be cases in which density unevenness stands out as in the example described above, and there may be cases in which graininess stands out, so that it is not possible to say which should take priority. For example, density unevenness may stand out due to the type of printing medium or the characteristics of the ink used, or on the other hand graininess may stand out. In this case, the relationship of expressions (3) and (4) may be set according to the characteristics of the printing system such as the printing medium or ink used.

Detection of the sky color area can be performed as described below.

An area can be regarded to be a sky color area when the RGB signal values from the multi-valued image data input section 401 are within the range surrounded by the six points of signal value 1 to signal value 6 below.

Signal value 1: (Red, Green, Blue)=(0, 0, 255); Blue Signal value 2: (Red, Green, Blue)=(0, 255, 255); Cyan Signal value 3: (Red, Green, Blue)=(0, 255, 0); Green Signal value 4: (Red, Green, Blue)=(128, 255, 0); Yellow green Signal value 5: (Red, Green, Blue)=(255, 255, 255); White Signal value 6: (Red, Green, Blue)=(0, 0, 0); Black

It should be noted that a method of detecting the sky color area is not limited to the above detection method based on the RGB signal values. The sky color area may be detected based on multi-valued data CMYK of ink colors that are generated by the color separation processing section. For example, for a printing apparatus that uses light color inks of LC ink and LM ink in addition to C, M, Y and K inks, an area for which LC ink or LC and C inks are used, and K and Y inks are not used may be detected as the sky color area.

Embodiment 3

A third embodiment of the present invention makes the division ratios for generating first-scan and second-scan common multi-valued data different according to whether the multi-valued image is a monochrome image or color image.

Here, a monochrome image is an image for which all of the RGB values, which are signal values for the image data, are in a relationship where R=G=B. In other words, the image is an achromatic image of which only the brightness (lightness, luminance, density, etc.) changes, and is called a grayscale image, black and white image, or black and white photograph. When expressing the monochrome image with RGB values, relationships of RGB signals are R=G=B=0 (black), R=G=B=128 (gray) and the like.

On the other hand, a color image is an image that includes all RGB values, which are signal values of image data, combinations of RGB values having a relationship other than R=G=B. In other words, when an image is expressed using RGB values, a color image is the case in which there is image data with RGB values having a relationship other than R=G=B. For example, a normal color photograph belongs to this kind of color image.

In the image processing illustrated in FIGS. 4A and 4B for the case of a monochrome image, generally the color separation processing section 403 is set to primarily use K (black) ink. This allows a lot of K ink and not much CMY ink to be used so as to suppress color shift and color unevenness. In addition, in the image processing illustrated in FIGS. 4A and 4B, the color separation processing section 403 and gradation correction processing section 404 perform different processing between monochrome images and color images.

As described above, in a monochrome image, the amount of CMY ink that is applied to a printing medium is decreased by the amount of K ink that is used. Consequently, there is a characteristic in the monochrome image that density unevenness will easily occur.

Therefore, in this embodiment, when the image is a monochrome image, the division ratio for generating first-scan and second-scan common multi-valued data is set to be greater than that when the image is a color image, and thereby, for a monochrome image priority is placed on reducing density unevenness.

More specifically, the image characteristic detection section 409 detects whether an image that is input to the multi-valued image data input section 401 is a monochrome image or color image. Then, the division ratio determination section 410 determines the division ratio according to the detected image as described below.

In the case of a monochrome image, the division ratio for generating first-scan multi-valued data is taken to be X1 and the division ratio for generating second-scan multi-valued data is taken to be Y1, and in the case of a color image, the division ratio for generating first-scan multi-valued data is taken to be X2 and the division ratio for generating second-scan multi-valued data is taken to be Y2. In that case, the table is such that the relationship given below is satisfied.

[Equation 5]

X1<X2,Y1<Y2  (5)

Moreover, division ratios for generating first-scan and second-scan multi-valued data for a monochrome image and color image are taken to be Z1 and Z2, respectively.

[Equation 6]

Z1={100−(X1+Y1)}/2[%]>Z2={100−(X2+Y2)}/2[%]  (6)

In this case, the table is such that the relationship above is satisfied.

The above relationships allows the division ratio for generating first-scan and second-scan common multi-valued data or the amount of overlap, for a monochrome image to be greater than that for a color image, and thus the priority can be placed on suppressing density unevenness.

Embodiment 4

A fourth embodiment of the present invention makes division ratios for generating first-scan and second-scan common multi-valued data different according to whether the mode is a monochrome mode or color mode.

Here, the monochrome mode is a mode that forcibly converts image data to monochrome image signal values through setting of a printer driver or of an application that is used during printing. For example, in the default, the color mode is set, and when an instruction is input for the monochrome mode, conversion to a monochrome image is performed. For example, in the printer driver setting, a check box such as “monochrome printing” or “grayscale printing” is provided. When this setting is made effective, the monochrome mode is set. In the image processing configuration illustrated in FIGS. 4A and 4B, image data that is input to the multi-valued image data input section 401 is image data that has been made correspond to any of the modes. In other words, in the monochrome mode, multi-valued image data that has already been converted to a monochrome image is input.

Determination of the division ratios for the monochrome mode and color mode is the same as for a monochrome image and color image as explained in the third embodiment above. Therefore an explanation of determining the division ratios in this embodiment is omitted.

It should be noted that it may be possible to combine the embodiments described above. For example, when in the monochrome mode, suppressing graininess may be set as a priority for flesh color or face areas, and suppressing density unevenness may be set as a priority for areas other than flesh color areas.

In the monochrome mode, flesh color and face areas are detected before converting from a color image to a monochrome image, and suppressing graininess is set as a priority for those detected portions, and suppressing density unevenness is set for areas other than those areas.

In the case of a monochrome image, suppressing graininess is set as a priority for flesh color and face areas, and suppressing density unevenness is set as a priority for areas other than flesh color areas.

In the case of a monochrome image, face areas are detected and the areas are determined, or using the signal values of the inputted multi-valued image data, a portion having a signal value that is defined beforehand as having the brightness of a flesh color area is determined to be a flesh color area, and the same process as described above is performed.

Other Embodiments

In each of the embodiments described above, when dividing multi-valued data, error-diffusions are performed exclusively for three multi-valued data. However, the error-diffusion does not have to be exclusive. More specifically, error-diffusion processing may be performed for the three multi-valued data using the three types of error-distribution matrices shown in FIGS. 6A to 6C.

To the quantization section 406 shown in FIG. 4A, the first-scan multi-valued data 502, first-scan and second-scan common multi-valued data 503 and second-scan multi-valued data 504 that are generated by the image data division section 405 are input. The quantization section 406 generates first-scan quantized data 505 by performing binary error-diffusion processing for the first-scan multi-valued data 502. In this generation, “128” is used as a threshold value (predetermined value), and the error-distribution matrix shown in FIG. 6B is used as the error-distribution matrix. Moreover, the quantization section 406 generates first-scan and second-scan common quantized data 506 by performing binary error-diffusion processing for the first-scan and second-scan common multi-valued data 503. In this generation, “128” is used as a threshold value, and the error-distribution matrix shown in FIG. 6A is used as the error-distribution matrix. Furthermore, the quantization section 406 generates second-scan quantized data 507 by performing binary error-diffusion processing for the second-scan multi-valued data 504. In this generation, “128” is used as a threshold value, and the error-distribution matrix shown in FIG. 6C is used as the error-distribution matrix.

By using different error-distribution matrices among three planes in this manner, the quantization results for the three planes (positions of printing pixels that are set by the quantized data 505 to 507) can be made different. Thereby, pixels to be printed only by the first scan and pixels to be printed only by the second scan can be generated while pixels (overlapping dots) to be printed by both the first scan and second scan are generated. If the same error-distribution matrix is used among three planes, the quantization results for the three planes are very similar. In that case, the pixels that are printed by the first scan and the pixels that are printed by the second scan are nearly the same, and even when printing an image with the maximum density, of almost all of the printing pixels half are overlapping dots, and for the other half of the pixels, blank pixels where no dots are printed increase. In such a case, it is difficult to conserve the input values in the density of the output image. However, in this embodiment, the quantization results for the three planes differ, and not only the pixels that are printed by both the first scan and second scan, but also the pixels that are printed only in the first scan and the pixels that are printed only in the second scan are generated. Therefore, it is possible to maintain the output image density to a certain extent.

In addition, the respective positions of the printing pixels (pixels to which “1” is assigned) defined by the binary quantized data 505 to 507 that are generated by the processing of this embodiment are not in a perfectly exclusive relationship with each other. Accordingly, there is a possibility that the respective positions of printing pixels will overlap. For example, there may be cases in which the binarization result for a certain pixel is “1” for both the quantized data 505 and quantized data 506. Therefore, by applying a logical sum process as the combination process after that as in the first embodiment, the number of printing pixels after the combination process becomes less than the number of printing pixels that is defined by the quantized data 505 to 507. In that case, the ability to conserve the input values in the density of the output image decreases. When this decrease in the density can be allowed, the logical sum process can be applied as the combination process. However, when such a decrease in density cannot be allowed, a combination process can be executed in which the values of the quantized data (“1” or “0”) are added for each pixel, such that the added value becomes the value of the combined quantized data. For example, for a certain pixel A, when the value of both the quantized data 505 and the quantized data 506 is “1”, the value of the first-scan combined quantized data 508 is taken to be 2 (=1+1). Then the number of dots that corresponds to the added value (0, 1, 2) is printed in each scan. Thereby, printing can be performed without a decrease in the preservation of the input values in the density of the output image.

With the embodiment described above, as explained in the first embodiment, it is possible to control the amount of pixels (overlapping dots) that are printed in both the first scan and second scan, so that it is possible to suppress both image density fluctuation and a worsening of graininess as described above. In addition, with this embodiment, error-diffusion processing is performed independently for three planes, so when compared with performing exclusive error-diffusion processing as in the first embodiment, it is possible to improve the processing speed.

In this embodiment, in order to make the quantization results for three planes different, the case is explained in which the error-distribution matrices that are used for the planes are different. However, the embodiment is not limited to this. For example, instead of the above configuration, the error-distribution matrices that are used among the planes may be the same, and the threshold values that are used for the planes may be different. Moreover, it is possible to make a combination of error-distribution matrices and threshold values different for the planes.

Furthermore, as another embodiment, instead of the quantization section 406 performing quantization by the error-diffusion method as in the first and second embodiments, it may be possible for the quantization section 406 to perform quantization by using a dither method.

In this case, to the quantization section 406 shown in FIG. 4A, the first-scan multi-valued data 502, first-scan and second scan common multi-valued data 503 and second-scan multi-valued data 509 that are generated by the image data division section 905 are input. The quantization section 406 performs dither processes for the first-scan multi-valued data 502, first-scan and second scan common multi-valued data 503 and second-scan multi-valued data 509 using different dither matrices for each. By performing the dither processes (quantization processes) using three different dither matrices in this manner, it is possible to generate three different quantized data 505 to 507 as the quantization result.

With this embodiment, it is possible to suppress both image density fluctuation and the worsening of graininess while at the same time maintain to a certain extent the conservation of output image density as in the embodiments described above. In addition to this, in this embodiment, the dither process is performed independently for multi-valued data of three planes, and accordingly it is possible to further improve the processing speed. Furthermore, in this embodiment, the dither process is performed using three different dither matrices, and accordingly control of the dot arrangement in each scan and spatial frequency of the overlapping dot arrangement among scans becomes easier than in the case of performing error-diffusion processing.

In the embodiments described above, when dividing the multi-valued data, binarization processing is performed as the quantization processing. However, as yet another embodiment, three-value quantization processing may be performed as the quantization processing. Except for this point the embodiment is the same as the other embodiments described above. In this embodiment, the binarization processing in all of the embodiments described above can be replaced with three-value quantization processing. However, here the case of replacing the binarization processing of the first embodiment with three-value quantization processing will be explained. In this embodiment, three-value exclusive error-diffusion processing is performed on the multi-valued data 502 to 504 so that the positions of printing pixels that are defined by each of the quantized data 505 to 507, which are quantized to three valued data, do not overlap each other.

FIGS. 9A and 9B are flowcharts for explaining the three-value exclusive error-diffusion processing. The meaning of the symbols (Xt, Xerr, X′ and the like) in FIGS. 9A and 98 are the same as the meaning of the symbols in FIG. 7. In this embodiment, as threshold values, a first addition threshold value (170) and a second addition threshold value (85) are used. Moreover, the values of the three-value quantization results X′, Y′ and Z′ are any one of “0”, “1” or “2”. Here, “0” indicates that no dot is printed, “1” indicates that one dot is printed, and “2” indicates that two dots are printed.

When this processing begins, first in step S1, the values Xt, Yt and Zt are calculated for the object pixel. Next, in step S2, the added value At that is obtained by adding Xt, Yt and Zt (=Xt+Yt+Zt) is obtained. Then in step S3, it is determined whether the added value At is equal to or greater than the first addition threshold value (170), whether the added value At is less than the first addition but equal to or greater than the second addition threshold value (85), and whether the added value At is less than the second addition threshold value.

In step S3, when it is determined that the added value At is less than the second threshold value (85), processing advances to step S16, and in order that the object pixel is not printed in any of the scans, the results of the three-value quantization are set to X′=Y′=Z′=0. Moreover, the errors that are generated by this three-value quantization process are saved as X′err=Xt, Y′err=Yt and Z′err=Zt, and then processing advances to step S17.

On the other hand, in step S3, when the added value At is determined to be equal to or greater than the first addition threshold value (170), processing advances to step S4, and in order to determine the plane for setting the object pixel to a printing pixel (“1”), one of the parameters having the maximum value is identified from Xt, Yt and Zt. However, when there are two or more maximum value parameters, one parameter is identified in the order of priority Zt, Xt and Yt. The order of priority is not limited to this, and Xt or Yt could be the first priority. Next, in step S5, it is determined whether or not the maximum value parameter identified in step S4 is Xt. When the parameter is determined to be Xt, processing advances to step S6, and in order that two dot are printed for the object pixel in the first scan, the three-value quantization results are set as X′=2, Y′=0 and Z′=0. Moreover, the errors that are generated by this three-value quantization process are saved as X′err=Xt−255, Y′err=Yt and Z′err=Zt, after which processing advances to step S17. On the other hand, in step S5, when it is determined that the parameter is not Xt, processing advances to step S7, and it is determined whether or not the maximum value parameter that is identified in step S9 is Yt. When it is determined that the parameter is Yt, processing advances to step S8, and in order that two dots are printed for the object pixel in the second scan, the three-value quantization results are set as X′=0, Y′=2 and Z′=0. Moreover, the errors that are generated in this three-value quantization process are saved as X′err=Xt, Y′err=Yt−255 and Z′err=Zt, after which processing advances to step S17. In step S7, when it is determined that the parameter is not Yt, processing advances to step S9, and in order that two dots are printed for the object pixel in both the first scan and second scan, the binarization results are set as X′=0, Y′=0 and Z′=2. Moreover, the errors that are generated in this binarization process are save as X′err=Xt, Y′err=Yt and Z′err=Zt−255, after which processing advances to step S17.

On the other hand, in step S3, when it is determined that the added value At is less than the first addition threshold value (170) and equal to or greater than the second addition threshold value (85), processing advances to step S10. In step S10, in order to determine the plane for setting the object pixel to the printing pixel (“2”), one maximum value parameter is identified from Xt, Yt and Zt according to the same rules as in step S4. Next, in step S11, it is determined whether or not the maximum value parameter that is identified in step S10 is Xt. When it is determined that the parameter is Xt, processing advances to step S12, and in order that one dot is printed for the object pixel in the first scan, the three-value quantization results are set to X′=1, Y′=0 and Z′=0. Moreover, the errors that are generated by this three-value quantization process are saved as X′err=Xt−128, Y′err=Yt and Z′err=Zt, after which processing advances to step S17. On the other hand, in step S11, when it is determined that the parameter is not Xt, processing advances to step S13 and it is determined whether or not the maximum parameter identified in step S10 is Yt. When it is determined that the parameter is Yt, processing advances to step S14, and in order that one dot is printed for the object pixel in the second scan, the three-value quantization results are set to X′=0, Y′=1 and Z′=0. Moreover, the errors that are generated by this three-value quantization process are saved as X′err=Xt, Y′err=Yt−128 and Z′err=Zt, after which processing advances to step S17. In step S13, when it is determined that the parameter is not Yt, processing advances to step S15, and in order that one dot each is printed for the object pixel in both the first scan and second scan, the binarization results are set to X′=0, Y′=0 and Z′=1. Moreover, the errors that are generated by this binarization processing are saved as X′err=Xt, Y′err=Yt and Z′err=Zt−128, after which processing advances to step S17.

In step S17, the errors X′err, Y′err and Z′err that are saved in step S6, S8, S9, S12, S14, S15 or S16 are distributed to the peripheral pixels of its own plane according to the error-distribution matrix shown in FIG. 6A. In this way, quantization processing of an object pixel end and processing advances to step S18. In step S18, it is determined whether or not quantization processing has ended for all of the pixels, and when processing has not yet ended for all of the pixels, processing returns to step S1 and the similar processing is performed for the next object pixel, and when processing has ended for all of the pixels, the exclusive error-diffusion processing ends. The exclusive error-diffusion processing described above allows quantized data (first-scan quantized data 505 (X′), first-scan and second-scan common quantized data 506 (Y′) and second-scan quantized data 507 (Z′)) to be generated for three planes, so that the positions of the printing pixels do not overlap each other.

With the embodiment described above, in addition to the effect obtained by the other embodiments, it is possible to obtain an image having even better gradation expression than the embodiments above in which binarization processing is performed. When a plurality of dots are formed in a pixel area, ink may be ejected a plurality of times toward the same position in the pixel area, or ink may be ejected a plurality of times toward different positions in the pixel area.

This embodiment is not limited to the case in which binarization processing that is explained in the first embodiment is replaced with three-value quantization processing, and it is possible to replace the binarization processing of the embodiments that use the three kinds of error-diffusion matrices described above or the embodiments that use the dither method with three-value quantization processing. When binarization is replaced with three-value quantization in this way, it is possible to execute three-value error-diffusion processing or three-value dither as the quantization process. In this case, in order to make the three-value quantization results different among planes, using different error-distribution matrices or different dither matrices for each plane is the same as in the embodiments described above. In this manner, the quantization section 406 generates three-value quantized data 505 to 507 having different quantization results. The positions of the printing pixels that are defined by these three-value quantized data do not have a completely exclusive relationship with each other, and accordingly there may be cases in which the positions of the printing pixels overlap. Therefore, it is preferred that a combination process in which the quantized values are added for each pixel as in the embodiments described above be applied as the following combination process.

In the embodiments described above, two-pass printing in which a image to be printed in the same area is completed by two scans is explained. However, as another embodiment it is possible to apply multi-pass printing of three passes or more. In the following, as an example of multi-pass printing of three passes or more an example of the case of three-pass printing will be explained. Features of this embodiment are an image data division process, quantization process and quantized data combination process, and except for these features, processing is the same as in the embodiments described above. Only the image data division process, quantization process and quantized data combination process will be explained below with reference to FIG. 10.

FIG. 10 is a diagram schematically illustrates the flow of image processing that is executed by the image data division section 405, quantization section 406 and quantized data combination section 407 shown in FIGS. 4A and 4B (image data division process→quantization process→quantized data combination process). As is explained in the first embodiment, gradation corrected multi-valued data K2 (multi-valued image data 501) is input to the image data division section 405.

The image data division section 405 divides the input multi-valued image data into first-scan multi-valued data 901 that corresponds only to the first scan, second-scan multi-valued data 902 that corresponds only to the second scan, third-scan multi-valued data 903 that corresponds only to the third scan, first-scan and second-scan common multi-valued data 904 that corresponds to both the first scan and second scan, first-scan and third-scan common multi-valued data 905 that corresponds to both the first scan and third scan, second-scan and third-scan multi-valued data 906 that corresponds to both the second scan and third scan, and first-scan, second-scan and third-scan common multi-valued data 907 that corresponds to all of the first scan, second scan and third scan.

Next, the quantization section 406 performs binary exclusive error-diffusion as explained for the first embodiment on these seven planes of multi-valued data 901 to 907. Thereby, first-scan quantized data 911, second-scan quantized data 912, third-scan quantized data 913, first-scan and second-scan common quantized data 919, first-scan and third-scan common quantized data 915, second-scan and third-scan common quantized data 916, and first-scan, second-scan and third-scan common quantized data 917 are generated.

Next, these seven planes of quantized data 911 to 917 are input to the quantized data combination section 407 and the quantized data 911 to 917 are combined for each corresponding scan. More specifically, first-scan quantized data 911, first-scan and second-scan common quantized data 914, first-scan and third-scan common quantized data 915 and first-scan, second-scan and third-scan common quantized data 917 are input to a first quantized data combination section 407-1. The first quantized data combination section 407-1 combines the quantized data 911, 914, 915 and 917 (logical sum in this embodiment) and generates first-scan combined quantized data 921. Moreover, second-scan quantized data 912, first-scan and second-scan common quantized data 914, second-scan and third-scan common quantized data 916 and first-scan, second-scan and third-scan common quantized data 917 are input to a second quantized data combination section 407-2. The second quantized data combination section 907-2 combines the quantized data 912, 914, 916 and 917 and generates second-scan combined quantized data 922. Furthermore, third-scan quantized data 913, first-scan and third-scan common quantized data 915, second-scan and third-scan common quantized data 916 and first-scan, second-scan and third-scan common quantized data 917 are input to a third quantized data combination section 407-3. The third quantized data combination section 407-3 combines the quantized data 913, 915, 916 and 917 and generates third-scan combined quantized data 923. By performing the processing described above it is possible to generate printing data for three passes. With this embodiment, the effect obtained in the first embodiment can be achieved in multi-pass printing of three passes or more. In this way quantized data are combined for each relative scan of the printing head over the printing medium.

In this embodiment, exclusive error-diffusion as explained in the first embodiment is applied as the quantization process. However, the quantization process that can be applied to this embodiment is not limited to this method. For example, it may be possible to apply an independent error-diffusion process or independent dither process as explained in the embodiment that use three kinds of error-diffusion matrices or embodiment that uses a dither method. Moreover, the quantization process that can be applied to this embodiment is not limited to binarization processing, and three-value or four-value or greater quantization processing as was explained in the other embodiment can be applied.

Moreover, in this embodiment, division processing was performed so that common multi-valued data is generated for all combinations of first, second and third scans; however, the division processing that can be applied in this embodiment is not limited to this. For example, it is possible to generate common multi-valued data so that overlapping dots are generated between certain scans (first scan and second scan). In that case, in addition to first-scan multi-valued data 901, second-scan multi-valued data 902 and third-scan multi-valued data 903, it is possible to generate only first-scan and second-scan common multi-valued data 904 as common multi-valued data, and not generate first-scan and third-scan common multi-valued data 905, second-scan and third-scan common multi-valued data 906 or first-scan, second-scan and third-scan common multi-valued data 907.

The technical idea of the present invention is the creation of pixels in which dots are printed in at least two scans, and accordingly, regardless of the number of multi passes, by generating corresponding multi-valued data that is common for at least two scans, it is possible to obtain the effect of the present invention. Therefore, in the present invention, when performing printing by M (M is an integer 2 or greater) scans, in addition to multi-valued data that corresponds to M scans, corresponding multi-valued data that is common for at least two scans may be generated and it is not necessary to generate multi-valued data that is common for all M scans.

Furthermore, forms that are obtained by suitably combining the embodiments described above as another embodiment are included within the range of the present invention.

In the embodiments described above, the case of using a serial-type printer that performs multi-pass printing by ejecting in from a printing head while the printing head moves with respect to a printing medium (relative scan) is explained. However a printing to which the present invention is applied is not limited to this type of printing apparatus. The present invention may be applied to a full-line type printing apparatus that performs multi-pass printing by ejecting ink while a printing medium is conveyed with respect to a printing head (relative scan). For example, a system is possible in which there is one printing head for one ink color, and a plurality of relative scans is performed by moving the printing head back and forth with respect to a printing medium. That is, the present invention may be applied as long as multi-pass printing is performed during relative scan between a printing head and printing medium.

Moreover, examples of binarization or three-value quantization were explained for the embodiments described above. However, the quantization processing that can be applied to the present invention is not limited to this, and 4-value or greater quantization processing can be applied. In other words, in the present invention, N-value (N is an integer 2 or greater) quantization can be applied. Therefore, a form in which the embodiments described above are changed to N-value quantization processing is included in the range of the present invention.

Furthermore, in the embodiments described above, a form in which the four colors of ink CMYK are used was explained. However the number of types of ink that can be used is not limited to this. It is possible to add light cyan (Lc) and light magenta (Lm) ink to the for colors of ink above, and it is also possible to add special inks such as red ink (R) or blue ink (B). In addition, in the embodiments described above, the case was explained in which a color printing mode is executed that uses a plurality of colors of ink; however, the present invention can also be applied to a mono color mode in which only a single color of ink is used. Furthermore, the present invention can be applied to not only a color printer, but also a monochrome printer.

In the embodiments described above, the image processing apparatus that executes the image processing that is a feature of the present invention was explained using an example of a printer (image formation apparatus) that comprises a control unit 3000 having an image processing function; however, the present invention is not limited to this kind of construction. Construction can be such that a host apparatus (for example the PC 3010 in FIG. 3) in which a printer driver is installed executes the image processing that is a feature of the present invention. In that case, the host apparatus that is connected to the printer corresponds to the image processing apparatus of the present invention.

Aspects of the present invention can also be realized by a computer of a system or apparatus (or devices such as a CPU or MPU) that reads out and executes a program recorded on a memory device to perform the functions of the above-described embodiment (s), and by a method, the steps of which are performed by a computer of a system or apparatus by, for example, reading out and executing a program recorded on a memory device to perform the functions of the above-described embodiment(s). For this purpose, the program is provided to the computer for example via a network or from a recording medium of various types serving as the memory device (e.g., computer-readable medium).

While the present invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. The scope of the following claims is to be accorded the broadest interpretation so as to encompass all such modifications and equivalent structures and functions.

This application claims the benefit of Japanese Patent Application No. 2009-282860, filed Dec. 14, 2009, which is hereby incorporated by reference herein in its entirety. 

1. An image processing apparatus that, for printing an image on a pixel area of a printing medium by performing a plurality of relative scans between the printing medium and a printing unit that ejects inks having a plurality of colors, processes multi-valued image data that corresponds to the plurality of the ink colors, said apparatus comprising: a detection unit configured to detect a characteristic of the image to be printed on the pixel area; a generating unit configured to generate respective multi-valued data that correspond to each of the plurality of relative scans and multi-valued data that corresponds commonly to at least two relative scans among the plurality of relative scans, by dividing the multi-valued image data according to division ratio that corresponds to the characteristic detected by said detection unit; a quantization unit configured to perform quantization processing for each of the multi-valued data generated by said generating unit to generate respective quantized data that correspond to each of the plurality of relative scans and quantized data that corresponds commonly to the at least two relative scans among the plurality of relative scans; and a combination unit configured to combine the quantized data generated by said quantization unit for each corresponding relative scan to generate combined quantized data that corresponds to each of the plurality of relative scans.
 2. The image processing apparatus according to claim 1, further comprising a conversion unit configured to convert input image data to the multi-valued image data, and wherein said detection unit detects the characteristic of the image to be printed on the pixel area based on the input image data corresponding to the pixel area.
 3. The image processing apparatus according to claim 2, wherein said detection unit detects that the image to be printed on the pixel area is a flesh color area or an area other than the flesh color area, as the characteristic, based on the input image data, and said generation unit makes the division ratio for generating the multi-valued data that corresponds commonly to the at least two relative scans smaller in the case that the image characteristic is the flesh color area than that in the case that the image characteristic is the area other than the flesh color area.
 4. The image processing apparatus according to claim 2, wherein said detection unit detects that the image to be printed on the pixel area is a face area or an area other than the face area, as the characteristic, based on the input image data, and said generation unit makes the division ratio for generating the multi-valued data that corresponds commonly to the at least two relative scans smaller in the case that the image characteristic is the face area than that in the case that the image characteristic is the area other than the face area.
 5. The image processing apparatus according to claim 2, wherein said detection unit detects that the image to be printed on the pixel area is a sky area or an area other than the sky area, as the characteristic, based on the input image data, and said generation unit makes the division ratio for generating the multi-valued data that corresponds commonly to the at least two relative scans greater in the case that the image characteristic is the sky color area than that in the case that the image characteristic is the area other than the sky color area.
 6. The image processing apparatus according to claim 1, wherein said detection unit detects that the image to be printed on the pixel area is a monochrome image or a color image, as the characteristic, based on the input image data, and said generation unit makes the division ratio for generating the multi-valued data that corresponds commonly to the at least two relative scans greater in the case that the image characteristic is the monochrome image than that in the case that the image characteristic is the color image.
 7. The image processing apparatus according to claim 1, wherein said detection unit detects the characteristic of the image to be printed on the pixel area based on the multi-valued image data corresponding to the pixel area.
 8. An image processing apparatus that, for printing an image on a pixel area of a printing medium by performing a plurality of relative scans between the printing medium and a printing unit that ejects inks having a plurality of colors, processes multi-valued image data that corresponds to the plurality of colors, said apparatus comprising: a setting unit configured to set a monochrome mode or a color mode, as a mode in which image is printed on the pixel area; a generating unit configured to generate respective multi-valued data that correspond to each of the plurality of relative scans and multi-valued data that corresponds commonly to at least two relative scans among the plurality of relative scans, by dividing the multi-valued image data according to division ratio that corresponds to the mode set by said setting unit; a quantization unit configured to perform quantization processing for each of the multi-valued data generated by said generating unit to generate respective quantized data that correspond to each of the plurality of relative scans and quantized data that corresponds commonly to the at least two relative scans among the plurality of relative scans; and a combination unit configured to combine the quantized data generated by said quantization unit for each corresponding relative scan to generate combined quantized data that corresponds to each of the plurality of relative scans.
 9. The image processing apparatus according to claim 8, wherein said generation unit makes the division ratio for generating the multi-valued data that corresponds commonly to the at least two relative scans greater in the case that the mode is the monochrome mode than that in the case that the mode is the color mode.
 10. An image processing method of, for printing an image on a pixel area of a printing medium by performing a plurality of relative scans between the printing medium and a printing unit that ejects inks having a plurality of colors, processing multi-valued image data that corresponds to the plurality of colors, said method comprising: a detection step of detecting a characteristic of the image to be printed on the pixel area; a generating step of generating respective multi-valued data that correspond to each of the plurality of relative scans and multi-valued data that corresponds commonly to at least two relative scans among the plurality of relative scans, by dividing the multi-valued image data according to division ratio that corresponds to the image characteristic detected by said detection step; a quantization step of performing quantization processing for each of the multi-valued data generated by said generating step to generate respective quantized data that correspond to each of the plurality of relative scans and quantized data that corresponds commonly to the at least two relative scans among the plurality of relative scans; and a combination step of combining the quantized data generated by said quantization step for each corresponding relative scan to generate combined quantized data that corresponds to each of the plurality of relative scans.
 11. A program that is read by a computer and makes the computer function as an image processing apparatus according to claim
 1. 